#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 55;
char a[maxn][maxn];
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		
		int n;
		scanf("%d",&n);
	//	printf("%d*********\n",t);
		for(int i = 0;i<n;i++)
		{
			for(int j = 0;j<n;j++)
			{
				scanf(" %c",&a[i][j]);
				//printf("*********************\n");
			}
			
		}
	
		int flag = 0;
		for(int i = 0;i<n-1;i++)
		{
			for(int j = 0;j<n-1;j++)
			{
				if((a[i][j+1]!='1'&&a[i+1][j]!='1')&&a[i][j]=='1')
				{
					flag = 1;
				}
			}
		}
		if(flag) printf("NO\n");
		else printf("YES\n");
	}
}
